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BACKGROUND OF THE INVENTION 

1. Field of the Invention: 

This invention relates to communication systems. More particularly, the invention relates 
to IBOC systems using OFDM with timing and frequency offset correction. 

2. Description of Prior Art: 

IBOC systems enable digital signals to fit within the bandwidth or frequency allocation 
of existing AM and FM stations. IBOC systems preserve frequency spectrum by using existing 
allocations efficiently to deliver digital sound without disrupting AM and FM broadcasting. 
IBOC systems are subject to multipaths for the interference of signals, delayed upon themselves, 
due to reflections from man-made structures, such as buildings or from natural features, such as 
hills and trees. One method of minimizing the effect of multipaths is the use of Orthogonal 
Frequency Division Multiplexing (OFDM) technique. OFDM is a form of multi-carrier 
modulation where carrier spacing is carefully selected so that each sub-carrier is orthogonal to 
the other sub-carriers. In OFDM, the total signal frequency band is divided into N non- 
overlapping frequency sub-channels. Each sub-channel is modulated with a separate symbol 
and, then, the N sub-channels are frequency-division multiplexed. There are three schemes used 
to separate the modulated sub-carriers: (1) The use of filters to completely separate sub-bands; 
(2) the use of staggered quadrature amplitude modulation (QAM) to increase the efficiency of 
band usage; and (3) the use of discrete Fourier Transforms to modulate and demodulate parallel 
data. The orthogonality of the sub-channels can be maintained and individual sub-channels can 

be completely separated by Fast Fourier Transforms (FFT) at the receiver when there are no 
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Intersymbol Interference (ISI) and Intercarrier Interference (ICI) introduced by transmission 
channel distortion. One way to prevent ISI is to create cyclically extended guard intervals where 
each OFDM symbol is preceded by a periodic extension of the signal itself. When the guard 
interval is longer than the channel impulse response, or the multipath delay, the ISI can be 
eliminated. Using cyclic prefix at the transmitter, one can determine OFDM frame boundaries. 
If there is a difference in the clock frequencies at the transmitter and receiver, there are two 
problems. First, the difference causes an uncertainty in the frame synchronization. Second, even 
if no error occurred in frame synchronization, there would still be significant errors at a data 
demodulator. What is needed in the art is a system to recover timing and data in an IBOC 
system subject to timing and frequency offsets. 

Prior art related to OFDM includes the following: 

USP 5,732,1 13 entitled "Timing and Frequency Synchronization of OFDM Signals" to 
T.M. Schmidl et al., issued March 24, 1998 (SchmidI), discloses timing, carrier frequency, and 
sampling rate synchronization of a receiver to an OFDM signal using two OFDM training 
signals. A first OFDM training signal has only even numbered sub-carriers, and substantially no 
odd numbered sub-carriers, an arrangement that results in half-symbol symmetry. A second 
OFDM training symbol has even numbered sub-carriers differentially modulated relative to those 
of the first OFDM training signal by a predetermined sequence. Synchronization is achieved by 
computing metrics, which utilize the unique properties of these two OFDM training signals. 

USP 4,604,583 entitled "Frequency Offset Correcting Circuit" to H. Aoyagi et al., issued 

August 5, 1986 (Aoyagi), discloses a frequency offset correction circuit in a demodulator which 

receives parallel channel signals and recovers each baseband signal of the parallel channel. The 

frequency offset correction circuit includes a second order phase-locked loop following a 

demodulating circuit arranged to detect baseband signals of incoming parallel channel signals. 

The second order phase-locked loop include first and second control loops. The first control 

loop corrects a static phase shift of the pilot channel while the second control loop functions to 

correct abrupt frequency offset. The second order phase-locked loop is further utilized to correct 

both static phase shift and abrupt frequency offset data channels. A third control loop 

compensates for static or slowly changing frequency offsets of the channels. 
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USP 5,444.697 entitled "Method and Apparatus For Frame Synchronization in Mobile 
OFDM Data Communications" to C. Leung et al. (Leung), discloses a method and apparatus for 
achieving symbol (frame) synchronization of digital data in an OFDM channel. A three-stage 
synchronization process is disclosed. First, an onset of an OFDM frame is detected. Second, 
5 coarse synchronization is achieved by sampling the received signal, and measuring the 
correlation between the received signal and a reference signal. Third, synchronization is 
achieved by calculating the time shift between the coarse synchronization point and the actual 
synchronization point and using the calculated time shift to determine the phase correction to 
apply to each data-carrying sub-carrier. The transmitted data is recovered by decoding the 
10 information obtained about the phase and amplitude of the data-carrying sub-carriers. 

USP 5,771,224 entitled "An Orthogonal Frequency Division Multiplexing Transmission 
System and Transmitter and Receiver Therefor" to T. Seki et al. (Seki), issued June 23, 1998, 
O discloses transmitting an OFDM frame with null symbols and reference signals placed at the 
s 7i beginning portion of the frame, and QPSK symbols placed in an information symbol data region 
^ 5 in the frame with equal spacing in time and frequency. At a receiving end, an error detector 
detects amplitudes and phase errors of each carrier from the reference symbols and a variation 
detector detects the variations in the amplitude and phase of a received signal from the QPSK 
5 signals. The carrier amplitude and phase errors are corrected by a correction information 
ij producing section on the amplitude and phase variations of the received signals detected by the 
*2p variation detector to produce correction information. An equalizing section equalizes the 
demodulated symbol data according to the correction information. 

None of the prior art discloses correcting timing and frequency offset in OFDM systems 
working in the time domain after achieving frame synchronization by using an auto correlation 
function whereby nearly perfect cancellation of noise and multipath fading is achieved over a 
25 range of offset values. 



An object of the invention is an improved IBOC system and method using OFDM having 
timing and data recovery in the presence of timing and frequency offset. 



SUMMARY OF THE INVENTION 
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Another object is an improved DBOC system and method of operation providing frame 
synchronization and timing and data recovery in the presence of timing and frequency offset. 

Another object is an improved IBOC system and method of operation that provides a 
clock that is phase coherent with the transmitter for use at different points in a receiver. 
5 These and other objects, features and advantages are achieved in an improved FM In- 

Band-On-Channel (IBOC) system using Orthogonal Frequency Division Multiplexing (OFDM) 
having timing and data recovery for correction of timing and frequency offset between 
transmitters and receivers. Offset causes OFDM frame synchronization and data demodulation 
errors. In the system, an OFDM receiver recovers an rf signal as in-phase (I) and quadrature 
10 phase (Q) components of a baseband signal. The components are sampled at a selected number 
of points, e.g. 544 in an analog/digital converter. The output of the converter is stored in a two- 
deep FIFO. The I and Q components of a received symbol are correlated at all 544 sampling 
D points. The correlation values are averaged over the latest L frames and saved in an L-deep 
|; j FIFO. The amplitude and phase of the symbols are computed and passed to an offset estimator 
^15 and an OFDM frame synchronization estimator. The amplitude is used to estimate the frame 
*|S boundary in the frame synchronization estimator which provides a frame pointer to a phase- 

locked loop oscillator designed to achieve fast OFDM frame synchronization. The phase-locked 
jL loop oscillator provides a sample number indicating the OFDM frame boundary to the offset 
\l estimator. An estimated offset value is selected as the negative of the phase angle of the auto 
jS) correlation function at the above sample number. The offset value is applied to the frame stored 
in the two-deep FIFO and identified by the sample number for correcting the time domain 
samples of the useful symbol period, after which the corrected samples are applied to the input of 
an FFT block and thence to a data demodulator. A programmable counter coupled to the phase 
locked loop locks the receiver clock to the transmitter clock. 

25 



DESCRIPTION OF DRAWING 

The invention will be further understood from the following detailed description of a 
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preferred embodiment taken in conjunction with an appended drawing, in which: 

Figure 1(a) depicts a frequency representation of OFDM sub-carrier signals using guard 
intervals. \ 

Figure 1(b) depicts the time domain of Figure 1(a) with the added guar-period containing 
a cyclic prefix. \ 

Figure 2(a) is a block diagram of a receiver in an IBOC system using OFDM and 
incorporating the principles of the present invention. 

Figure 2(b) is a representation of a phase-locked loop in Figure 2(a). 

Figure 3 is a flow diagram of an algorithm implemented in Figure 2(a0 for timing and 
data recovery for a hybrid FM IBOC system in the presence of timing and frequency offset. 

Figure 4 is a table describing the performance of Figure 2(a) in terms of bit error rate 
under various conditions. 



DETAILED DESCRIPTION OF PREFERRED EMBODIMENT 

In Figure 1(a) , multi-carriers 10 areVnodulated such that carrier spacing is carefully 
selected whereby each sub-carrier is orthogonal to other sub-carriers. In OFDM, the entire 

available bandwidth B is divided into a numbe\ of points K = fk f„ , where adjacent points are 

or separated by a frequency band f s = A/* , suchVhat B = KA/. In Figure 1(b), 543 K points are 
grouped into a frame 1 or frame 2 of Ki points and two tail slots of K2 points each, such that K = 
Ki + 2K and t s is the useful symbol period. The frame carries the information intended for 
transmission under the form of Differential Phase-Snift Keying (DPSK) symbols or Quadrature 
Amplitude Modulated (QAM) symbols. Thus, each noint in the frame corresponds to one 
information symbol. The two tail slots act as guard bahds 11. The total symbol duration is T = 
To + t s where 7b „ the guard interval and t s is the useful symbol duration. The ratio of the 
guard interval to the useful symbol duration is application dependent. The insertion of guard 
interval will reduce data throughput, To, usually less than V74. Although not shown in the 
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Figure, the symbols are overlapped In the frequency domain but are separated by the guard 
interval in the time domain. A digital communication system using OFDM is described in USP 
5,841, 813 issued November 24, 1998L assigned to the assignee of the present invention and fully 
incorporated herein by reference. \ 

Turning to Figure 2(a), an ffiOcWstem 12, as generally described in USP 5757854 and 
5850415, includes a transmitter 14 coupled through an antenna 15 and an RF amplifier- down 
converter- filter 16 to a receiver 18 using QFDM as previously described in connection with 
Figures 1(a) and (b). The transmitter uses cyclic prefix or guard rings which determine OFDM 
frame boundaries for frame synchronization. YBoth the transmitter 14 and the receiver 18 include 
a clock (not shown). When there is a difference in the clock frequencies at the transmitter and 
receiver, there are two problems. First the difference causes an uncertainty in frame 
synchronization. Second, there may be frequency offset between the local oscillator and the 
transmitter and the local oscillator and this receiver which causes sampling errors of the same 
amount in the frequency domain. The result is an increased Bit Error Rate (BER) with 
significant data errors at the receiver. A feature of the invention is an IBOC system which 
corrects the problems of frame synchronization and frequency offset. An OFDM system, unlike 
well-known binary FM systems, does not explicitly arovide bit timing information and, as such, 
does not lend itself to conventional clock derivation techniques. However, the present invention 
provides a way to derive a clock that is phase coherennwith the transmitter which can be used at 
different points in the receiver. \ 

An rf modulated signal 17 is received at the receiver 18 and processed in accordance with 
OFDM. The signal 17 is recovered as an In Phase component (I) and a Quadrature Phase 
component (Q) of a baseband signal 20 by the unit 16. The I and Q outputs are each provided to 
standard analog-to-digital converters 24 1 and 24 2 , respectively responsive to receiver sampling 
clocks 26 l and 26 2 , respectively. The (I) and (Q) components of the received signal are each 
sampled in the converter s at 544 points using the receiver sampling clocks. The output of the 
converter 24 is provided to a standard 2-frame FIFO 28 whicrt then feeds into an offset 
correcting circuit 30 and a correlator 32. Starting from the firsAsample in the FIFO 28, a complex 
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auto-correlation function of thAl and Q components of the received symbol is computed for 
/ = 0,1,..., 543 in the following way.l.et z k be the received k - th sample 



k - X ljt + J X Q, 



where x JJk and x QJk are, respectively, tne I and Q components of the received sample. Then 



where z\ is the complex conjugate of z k . Values of Rg for L latest frames are saved in the L~ 
frame FIFO 34. Suppose /^(y) is the value of the auto-correlation function of the j - /A frame 
of that FIFO. Its average value is then computed as 



7=1 

■T|p The amplitude and phase components of /?.,/ =\0,1,...,543 are provided to an OFDM frame 
jVi synchronization estimator 36 and an offset estimator 38. The frame synchronization estimator 36 
fy uses the amplitude of the auto-correlation function to estimate the frame boundary. The index at 
p which the amplitude of is maximum for all / with / = 0,1,... ,543 gives the estimated frame 
_ boundary. For each incoming frame, this index whicm is actually a pointer to a specific sample of 
| 5 that frame is provided to a digital phase-locked looplJO which generates a sample number 
M indicating the desired OFDM frame boundary. 

3=1 As shown in Figure 2(b), the phase-locked loop works in the following manner Suppose 

that at any instant p x and p 2 are, respectively, the estimated frame boundary that is applied to the 
input of the phase-locked loop and the desired frame boundary at the output of the loop. 

20 Depending on the difference between the instantaneous values of p\ and /?2, the loop gain is 
dynamically adjusted in each symbol period. The difference p x - p 2 is obtained in summing 
circuit 41 and saved in a FIFO 42. The saved differences are averaged over eight latest frames 
and passed through a first-order lead-lag filter 43, integrated in a modulo integrator 44, rounded 
off to the nearest integer value, and amplified in amplifier 45. The amplifier provides an input to 

25 a counter 46 which provides the sample number for the desired frame boundary p 2 . The 
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amplifier also provides to an external programmable counter 47 an output signal p 2 , locked to 
the transmitter signal p\ in the phase locked loop.. The counter 47 is responsive to a clock 48 
and provides a receiver clock chain output phase locked to the clock of the transmitter. 

The above frame boundary p% is provided to the offset estimator 38 and the offset 
correction circuit 30. In the offset estimator 38, the offset is estimated as the negative of the 
phase angle of the auto correlation function for / = p 2 . Let ^ be this estimated offset. Values 
of <j> and p2 are provided to the offset correcting circuit 30 which modifies the amplitude and 
phase of each sample stored in the FIFO 28 to correct for frequency synchronization, frame 
synchronization, and transmitter/receiver frequency offset in the following manner. Let 

9 k =2^/544, 0<k< 541 
Then the corrected symbol is given by 

h = x Lt cos 9 k - x Qk sin 9 k + j[x Jk sin 9 k + x Qk cos 9 k ], 

The output of the correction circuit 30 is provided to an FFT block and a data 
demodulator 46 which provides data recovery for the IBOC system in the presence of timing and 
frequency offset between the transmitter and the receiver 18. 

In Figure 3, an algorithm 50 is implemented in the receiver 18 to correct for timing and 
frequency offset in the OFDM baseband signal, as follows: 

In step 1, the OFDM baseband signal is received and filtered. Analog/digital conversion 
is performed and the in-phase (I) and quadrature phase (Q) components of the received baseband 
signal are sampled at a selected number of points and saved in a two-frame FIFO for processing 
by a correlator. 

In step 2, in the correlator, starting from the first sample, the auto correlation values of 
the I and Q components are computed. 

In step 3, the auto correlation values are stored in an L-word FIFO wherein the values are 
averaged over the L symbols to calculate the amplitude and phase for the frame. 

In step 4, the amplitude of the auto correlation function is used to estimate the frame 
boundary which is applied to a phase locked loop oscillator. The output of the oscillator gives the 
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sample number indicating the correct frame boundary. 

In step 5, an offset estimator uses the negative of the phase angle of the auto correlation 
function at the sample number as the estimated offset. 

In step 6, an offset correction circuit uses estimated offset in step 6 to adjust the phase 
angle of each sample n of the two-frame FIFO by an amount proportional to n y n being counted 
from the correct frame boundary provided by the phase locked loop oscillator. 

In step 7, the guard interval or cyclic prefix is removed and the remaining samples of a 
symbol period are subjected to a Fast Fourier Transform (FFT) and demodulated. 

In Figure 4, the Bit Error Rate (BER) for the receiver is shown in a table for various test 
conditions 1 - 1 1 of noise and fading. At test conditions 1 and 2, without noise or fading, but in 
the presence of the frequency offset which is left uncorrected at the receiver, the bit error rate is 
0.1 and 0.35 for an offset of 0.3 and 0.5, respectively, where the offset is expressed as a fraction 
of the frequency of separation between adjacent sub-carriers. In this case, the BER is so high that 
the data is virtually unusable. At test condition 3, for a 10B Signal to Noise Ratio without offset 
or fading, the BER is very small as predicted theoretically. At test condition 4, both noise and a 
frequency offset of 0.5 have been added to the transmitted signal, but at the receiver, the offset 
has been corrected. In this case, the resulting BER reduces to the same level as for the case 
without any offset (i.e. test condition 3). In other words, the offset seems to have been corrected 
perfectly. 

Test conditions 5-7 show that if there are various degrees of fading but no frequency 
offset, the BER performance worsens significantly compared to test condition 3, but not as much 
as with offset as indicated in test conditions 1 and 2. In this case, a BER of 3% is not unusual. 
With fast fading, e.g., a rural model with a mobile velocity of 150 km. per hour with a Doppler 
shift of about 13 Hz., the BER is worse than for slow fading, e.g., with an urban slow model with 
a mobile velocity of 10 km. per hour with a Doppler shift of about 0.87 Hz. 

Comparing test conditions 8 and 1, fading further adds to the BER so that if the 
frequency offset is not corrected, the received data is not usable. 

Comparison of test conditions 9 and 8 shows that with the offset correction, the BER 
improves by an order of magnitude. Similarly, comparing conditions 9-11 with conditions 5-7, 
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it can be seen that when offset is corrected, the BER in the presence of fading becomes lower 
than that for the simple case of fading without added offset, again indicating that the offset has 
been cancelled perfectly. The improvement in performance with offset correction becomes 
more significant at higher mobile velocities. 

While the invention has been shown and described in a preferred embodiment, various 
changes may be made therein without departing from the spirit and scope of the invention as 
defined in the appended claims in which: 
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